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ABSTRACT 


1 


In  a recent  paper  P.  J.  Green  obtained  some  conditional  limit 
theorems  for  the  absorption  time  of  left-continuous  random  vifalk.  His 
methods  required  certain  distributions  to  have  exponentially  decreasing 
tails.  Here  we  take  a different  approach  which  will  produce  Green's 
results  under  minimal  conditions.  Limit  theorems  are  given  for  the 
maximum  as  the  Initial  position  of  the  random  walk  tends  to  Infinity. 


Key  words:  left  continuous  random  walk;  maximum;  absorption  time; 

limit  theorems;  local  limit  theorems;  renewal  theorems. 
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, 1.  INTRODUCTION 

We  consider  a left-continuous  random  walk  {S  :n*0,l,...}  on  the 

n 

non-negative  Integers  with  {0}  as  an  absorbing  state.  Specifically, 
for  j ■ 0,1 let 

- 1 * J|Sn>  ■ "J  > “)•  ■ 

where  we  assume  Pq  > 0,  p^  < 1 and  that  {pj}  has  unit  maximal 

I “ 1 

span.  Write  f(t)  ■ I p.t*^.  Recently  Green  (1976)  has  obtained  ex- 

j.O  J 

presslons  for  the  distribution  of  (M,N)  where  N Is  the  time  to 

1 

absorption  and  M ■ max{S^;n  < N}.  In  the  cases  a ■ f'(l-)  < 1 he 
obtained  some  results  on  the  tall  behavior  of  M and  limit  theorems 
for  N as  M -m.  However  his  methods  of  proof  require  conditions 
which  appear  not  to  be  necessary  for  the  validity  of  the  results.  For 
example  when  a ■ 1 his  stated  results  Involve  only  f"(l-)  which 
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must  necessarily  be  finite,  but  their  proofs  require  that  f(s) 
exists  for  |s|  < 1 + c for  some  e > 0. 

We  shall  derive  alternative  representations  for  some  of  Green's 
quantities  and  use  these  together  with  renewal  theorems  and  local 
limit  theorems  for  the  n-step  transition  probabilities  of  {S^^} 
when  a - 1 and,  when  a < 1,  for  an  associated  random  walk  with 
positive  drift,  to  obtain  Green's  results  under  minimal  conditions. 
When  ot  < 1 we  also  obtain  limit  theore..is  for  N (as  M •*<*>)  under 
some  weaker  moment  assumptions  (Theorems  4 and  5)  and  when  a < 1 
we  obtain  limit  theorems  for  li  as  Sg  -«». 


2.  THE  CASE  OF  ZERO  DRIFT 

For  0 s s < 1;  k,m  ■ 0,1,...,  let 

n^(m,s)  * E(s'^;M  < mlSg-k) 
Green  (1976)  has  shown  that 

where  ^ 

I U.(s)t^  » 

J-0  ^ 


(1) 


Pq^ 

sftt)-t 


which  exists  If  |t|  < g(s)  where  g(s)  Is  the  least  non-negative 


solution  of  sf(t)  ■ t.  As  Is  well  known,  (g(s))  Is  the  probability 
generating  function  (p.g.f.)  of  N when  Sg  ■ k.  Now  define 
7(t)  ■ sf (tg(s))/g(s)  (0  < t < 1)  which  Is  a p.g.f.  for  each 

s e(0,l].  Define  1 
by  Ug(s)  s 1 and 

f „ (s)fi 

J-l  ^ g(»)(7(t)-t) 


s e(0,l].  Define  the  sequence  of  functions  {Uj(s) :J-0,1,.. .} 


(2) 


3. 


whence  ^^(s)  ■ (g(s))“'^ 


n,^(m,s)  - (g(s))''  u^_,j(s)/u^(s). 

Finally  define  { Vj ( s ) : J*0 , 1 , . . . } by  Vq(s)  = 1 and 

(j*1.2,...)  and  hence 
j p^sd-t) 


(3) 


I v.(s)tJ  - y 

j*o  ^ g(s) (7(t)-t) 


(4) 


and  Vj(s)  >0  (0  < s < 1);  see.  for  example.  Yang  (1973.  p.448). 

It  follows  from  (3)  that 

P(M  < x|S„.k)  . (5) 

and  Green  (1976)  has  shown  that 

E(s^|H>j)  - g(s)Vj(s)Uj/VjUj(s)  (6) 

and  hence  that  knowledge  of  the  asymptotic  behavior  of  the  u's  and 
v's  yields  limit  theorems  for  M and  N.  Here  Vj  » 

“j  ■ “j“>- 

It  is  pointed  out  in  Pakes  (1977)  that 

2 


where  pjj^  ■ P(S^-J | Sq"! ) . and  hence 

I p!5^s"(g(s))^t^  - g(s) 


(7) 


n,J>l 

Thus  we  obtain  the  representation 

iJ-l 


7(t)-t 


*j($)  - 

Assume  now  that  a • I and  b ■ f''(l-)  < •. 


Ue  see  that 


DO 


4. 


The  first  relation  is  a direct  consequence  of  a discrete  renewal 

theorem;  we  shall  enlarge  on  this  below. 

Let  now  s « Sj  * exp(-eb/2j  ) It  is  easily  seen 

that  (g(s.))'^  -►  exp(-e^^^).  He  now  make  use  of  the  local  limit 
^ fnl 

theorem  for  pjj'  derived  in  Pakes  (1977): 

sup  - (2/Trb)^^^jn  ^^^exp( -j^/2bn)  | -*■  0 (n-^).  (9) 

j>0 

Observe  that  the  distribution  of  a random 

variable  (r.v.),  A(j)  say,  via  Pj(n)  » P(A(j)  » n) . I 

2 

Letting  n * 2Xjj  /b  in  (9),  where  Xj  x > 0,  we  obtain  from 
(8)  and  (9) 

(2J^/b)pj(n)  o (x)  = (2ir^/2)-l  ^-3/2  exp(-l/4x) 
which  is  the  density  of  the  stable  law  whose  Lapl ace-Stiel tjcs  trans- 
form (L.S.T.)  is  exp(-e^^^).  It  follows  (Billingsley  (1968)  Theo-  | 

rem  7.8)  that 

/X  ^ 

P(bA(J)/sj2  < x)  I o(y)dy 
and  finally  that 

Vj(Sj)  -*•  (2pQ/b)  exp(-2e^^^)  (J-^).  (10)  I 

Note  that  the  convergence  here  is  uniform  for  0 < 6 < A < •. 

Let  ♦jCo)  ■ 'I't®)  represent  the  right  hand  side 

of  (10).  Then 

I 

i 

I 


5. 


J‘^u.(s.)  - + i [K(8k^/J^)  - iK0k^/J^)J 

j J k»l 

+ I ^P(ek^/J^).  (11) 

k-1 

As  j-H*  the  last  term  on  the  right 

■>  (2pQ/b)  ^ exp(-2xe^^^)  dx  - (pQ/b)0"^^^ (l-exp(-20^/^)) . 

0 

Let  0 > e > 1 be  given.  Then  the  second  term  on  the  right  of  ex- 
pression (11) 

< 2c  + I |i|/^(0k2/j2)  _ ^(ek2/j2j| 

£j<k<j 

and  J can  be  chosen  so  large  that  the  summands  < e. 

Thus  v/e  find  that 

j‘^Uj(Sj)  (Po/b)0‘^^^(l  - exp(-20^^^))  . 

Combining  this  with  (8)  and  (10)  in  (6)  yields 


Theorem  1.  Let  a - 1 

and  b * f''(l-)  < •.  Then 

P(bN/2J^  < 

x|M  > j)  -*•  F(x)  (J-H») 

1 

where  F has  L.S.T. 

(exp(-0'^^))  0^^^cosech 

Assume  now  that 

f(t)  - t ♦ (1-t)*  L((l-t)‘M 

(12) 

6. 


and  since  (Uj)  Is  a non-decreasing  sequence,  a Tauberlan  theorem 
for  power  series  yields 

“j  - (J-H.). 

The  following  result  Is  now  an  Immediate  consequence  of  (5). 

Theorem  2.  Suppose  that  (12)  holds.  Then 

P(M  < kx|SQ-k)  1(1  - (k-H»). 

Equation  (4)  yields  where 

h(t)  “ (l  - f(t))/(l-t)  Is  a p.g.f.  The  discrete  renewal  theorem 
(Erickson  (1970),  eq.(2.3))  shows  that  If  (12)  holds  and  If 
3/2  < 6 < 1 then  holds  when  1 < 6 < 3/2 

because  the  weights  of  the  distribution  defined  by  h are  monotonic 
and  corollary  3A  of  Williamson  (1968)  then  applies.  He  now  have  the 
following  generalization  of  results  of  Green  (1976)  and  Lindvall  (1976) 
on  the  tall  behavior  of  M. 


Theorem  3.  Suppose  (12)  holds.  Then 


11m 

j-^OB 


jP(M  > JlSg-k) 


(6-l)k. 


3.  THE  CASE  OF  NEGATIVE  DRIFT 

In  this  section  we  assume  a < 1.  The  p.g.f.  7(t)  has  mean 
1 **  9(s)/sg'(s)  <1  (0  < s < 1)  and  hence  (2)  and  the  Tauberlan 
theorem  for  power  series  Implies  that 

Uj(s)  t Po9'(*)(»/9(s))^  (0  < s i 1;  J-^).  (13) 

Furthermore  the  limit  function  Is  continuous  In  II  - e.l]  (0  < e < 1). 


whence  by  Dini's  theorem  the  convergence  at  (13)  Is  uniform  with 
respect  to  se{1  - e,l].  In  particular  we  have 


Lemma  1.  I_f  a < 1 and  Sj  < 1,  Sj  1 then 

uj(Sj)  - p^/d  - »). 

Now  assume  that  there  exists  a solution,  D,  exceeding  unity  of 
the  equation  f(t)  = t and  that  the  p.g.f.  fQ(t)  » f(Dt)/D  can  be 
expanded  as 

fjj{t)  = 1 - 6*^(l-t)^  L((l-t)"^}  (0  < 6 < 1) 

or 

fp(t)  = 1 - a(l-t)  + 6"^(l-t)^  L((l-t)"^)  (1  < 6 < 2) 

where  In  the  latter  case  1 < a * f'(D-)  < ® and  L(«)  Is  S.V.  at 
Infinity.  In  either  case  the  least  positive  solution,  q,  of 
fjj(t)  » t Is  q « D”^.  Let  gpCs)  ■ qg(s);  we  have 
gjj(s)  * sfjj(gp(s)).  Substitute  tD  for  t In  (7)  to  obtain 


p.L 


p<">s"D‘tJ 

>1 


Dt 


9o(s)-t 


D I 


sfjj(t)-t  n,j>l 


-(n)  ntJ 


(14) 


where  the  n-step  transition  matrix  of  an  absorbing  origin 

left-continuous  random  walk,  (Y^}t  with  Increment  p.g.f.  fp(t)/t  and 
hence  has  positive  drift.  Thus  we  obtain 

Vj(s)  ■ Po*(9(s))^“^  ^u]*l  • ^^5) 

■ I we  have 

nil 


O^v. 


Po^i,j+r 


(16) 


I 

i 

i 


i 

I 

» 


A 


and  setting  Q.| 


8. 


Equation  (14)  yields  I = t(q-t)/ (fjj( t)  - t)  » t/(l  - d(t)) 

j>l  '' 

where  d(t)  » * P*9*^-  Application  of  the  dis- 

crete renewal  theorem  yields 

Lemma  2.  1 f 1/2  < 6 < 1 then 

L(j)  Qij  - (l-q)6/r(6) 

and  i f 6 > 1 then 

Qlj  (l-q)/(a-l). 

The  asymptotic  behavior  of  {Vj}  now  follows  from  (16).  It  is 
shown  in  Pakes  (1973)  that 

P(Y^  < xB(n)  + AnlYQ=l)  q + (1-q)  H(x)  (n-+«) 

vrhere  A*0  if  6<1,  A®a-1  if  6 >1  and  H(»)  is  the 

D.F.  of  the  stable  law  whose  characteristic  function  is 

♦ (e)  « exp[6"^(cos(ii6/2))j0|^(l-l0|erHan(iT6/2))] , 

B(*)  is  the  inverse  function  of  x /L(x)  and  has  the  form 
B(n)  - n^^^M(n)  where  M(*)  is  S.V.  at  infinity.  Using  the  repre- 
sentation for  given  In  §6  of  Pakes  (1973)  and  mimicking 

the  proof  of  the  local  limit  theorem  for  lattice  distributions  as 
presented,  for  example,  by  Ibragimov  and  Linnik  (1970),  it  can  be 
readily  checked  that  the  following  holds: 

sup  |B(n)q|"^-  ( l-q)h (( J-An)/B(n))  | -*-0  (n>«)  (17) 

J 

where  h(x)  > H'(x).  lie  must  now  distinguish  a number  of  cases. 

(i).  1/2  < 6 < 1.  Let  n ■ Xjj*/L(J)  where  Xj  x.  Clearly 
B(n)  « and  hence  If  (Tj)  is  a sequence  of  r.v.'s  such  that 


9. 


P(Tj*n)  » '*'®  obtain 

(j^/L(j))  P(Tj-Xjj^/L(j))  - p(x)  (18) 

where  p(x)  » 6"^r(5)x”^^^  h(x”^'^^)  Is  a density  function.  This  may 

/CO 

be  seen  by  observing  that  [ x"^^^h(x''^^®)dx  ■ 6Mj^(l-6)  where 

JrOO 

x®“^h(x)dx  is  the  Mellin  transform  of  h(*).  Now  use  the 

o 

formula  (Kawata  (1972)>  p.  272) 

/QO 

Mf,(8)  • (r{l-0))"^  J x‘®Xj,(x)dx  , 

where  “ exp(-6"^9^)  is  the  L.S.T.  of  H(»),  to  obtain 

Mj^(l-6)  » (r(6))“^.  Indeed  it  is  easy  to  show  that 
Wp(0)  * r(6)r(9)/6^’®r(60) . Lemma  2 and  (18)  now  yield 

CO 

QTI  I qi'!^  exp(-0nj‘^L(j))  C(0) 

where  5(9)  ■ e"®’^p(x)dx. 

Under  our  present  assumptions  we  have  g"(l-)  < • and 
g'(l-)  ■ A ■ (l-o)”^.  It  is  readily  checked  that  the  condition 
1/2  < 5 < 1 Implies 

Iexp(A0J^’*L(J))]Ig|exp(-0j**L(j))]l^  1. 

Using  (15)  and  (16)  we  can  rewrite  (6)  as 

and  the  subsequent  result  readily  follows. 


10. 


Theorem  4.  If  1/2  < 6 < 1 and  v(j)  = j®/L(j)  then 

P(N  - Aj  < X v(j)|M  > j)  -*•  [ p(y)dy  x>0). 

■'o 

(ii).  1 < 6 i 2.  Now  let  n » j/A  + x.B(j)  In  (17),  whence 

- — - — J 

B(j)P(Tj  = j/A  + XjB(j))  h(-xA^‘^^^^) 

and  finally 

[exp(0j/AB(j))]  Q‘j  expI-0n/B(J)]  ^ c(0) 

where  t(0)  * expfA"  0 A ] is  the  moment  generating  function 

' 00 

(exp  0x)  h( -xA^*^^^)dx.  A special  case  is  f '(D-)  < « 

/•  OD 

and  b = Df''(D-)  + a - a^  which  Implies  that  5*2,  and 
B(j)  ' (bj)^^^ 

IJe  must  now  consider  two  cases.  First  assume  that  either 
1<6<2  or  if  6*2  then  L(x)  -*■  «».  Then  in  a similar  manner 
to  case  ( i ) 

Iexp(A6j/B(J))]tg(exp(-G/B(j))jl^  1 

which  follows  on  observing  that  M(x)  » when  6*2.  The  following 
result  is  now  apparent. 

Theorem  5.  If  1 < 6 < 2 and  f''(D-)  * • then 

P(N  - Aj  < xB(j)|M  > J)  I - H(-xA^‘^^^^)  (-«<x<«). 

For  our  final  case  assume  that  f''(D-)  < •.  Letting 
B « (f''(l-)  + a - a^)/(l  - a)^  we  have 

[exp(A0j'^^)]Ig(exp(-9j*^^^))l^  exp(B0^/2). 


11. 


- 1 2 -3 

Now  let  u * A + A and  a = B + bA  . The  following  result 
readily  follows. 

Theorem  6.  If  f''(D-)  < «>  then 

P(N  - lij  < > j)  -►  -fCx),  (-®<x<«>) 

the  standard  normal  distribution  function. 

This  is  Green's  Theorem  3 but  he  assumed  that  f(s)  is  finite 
in  ls|  < D + e for  some  e > 0.  Lemma  1 and  (5)  yield  the  follow- 
ing analogue  of  Theorem  2. 

Theorem  7.  Assuming  only  that  a < 1, 

lim  P(M  < kx|Sf,=k)  = 0 (0  < x < 1),  = 1 (x  > 1). 
k-x»  ^ 

Finally  Lemmas  i and  2 yield  the  following  partial  refinement  of 
Green's  Theorem  1. 

Theorem  8.  If  f'(D-)  < « then 

lim  D^P(M  > j|So«k)  = (D'^l){l-a)/(a-l). 
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